1	0	661
2	0	1543
3	0	131
4	0	1071
5	1	670
6	1	360
7	1	371
8	1	351
9	1	450
10	1	440
11	0	831
12	0	1241
13	0	921
14	1	681
15	1	971
16	1	641
17	1	851
18	1	-1
19	0	981
20	1	941
21	0	942
22	0	1141
23	1	791
24	1	621
25	0	972
26	1	681
27	1	721
28	0	721
29	1	751
30	1	1001
31	1	821
32	0	1102
33	0	841
34	1	761
35	1	1302
36	0	781
37	1	741
38	1	1282
39	1	1012
40	1	671
41	1	812
42	1	1161
43	1	801
44	1	912
45	1	691
46	0	671
47	0	1341
48	0	932
49	0	721
50	1	821
51	0	961
52	0	811
53	1	601
54	0	681
55	1	891
56	0	611
57	1	651
58	1	701
59	0	1112
60	1	821
61	1	671
62	1	600
63	0	571
64	0	1082
65	0	811
66	0	851
67	0	731
68	1	631
69	1	621
70	0	701
71	1	641
72	1	741
73	1	611
74	0	641
75	0	872
76	0	681
77	0	851
78	0	731
79	0	941
80	0	721
81	0	1162
82	0	772
83	0	661
84	1	921
85	0	651
86	1	1292
87	0	1131
88	1	671
89	1	661
90	0	641
91	0	741
92	0	701
93	0	892
94	0	651
95	1	621
96	1	601
97	0	761
98	0	640
99	1	600
100	1	490
101	0	661
102	1	530
103	0	631
104	0	852
105	1	491
106	1	511
107	1	641
108	1	601
109	1	531
110	1	551
111	1	751
112	0	821
113	1	671
114	1	581
115	0	661
116	1	521
117	1	711
118	1	561
119	0	671
120	0	551
121	0	811
122	1	560
123	1	751
124	1	501
125	0	531
126	0	731
127	1	671
128	1	560
129	0	681
130	1	571
131	1	490
132	0	831
133	0	892
134	1	541
135	1	681
136	1	1002
137	0	671
138	1	701
139	0	621
140	0	571
141	1	741
142	0	581
143	1	711
144	1	831
145	0	1032
146	0	721
147	1	461
148	1	751
149	0	551
150	0	591
151	0	691
152	0	651
153	1	812
154	0	661
155	1	611
156	0	741
157	1	561
158	0	701
159	0	691
160	0	611
161	0	571
162	1	561
163	1	611
164	1	511
165	0	611
166	0	570
167	1	571
168	0	571
169	0	381
170	1	520
171	1	591
172	1	551
173	0	500
174	1	781
175	1	661
176	1	551
177	1	501
178	1	460
179	1	471
180	0	671
181	1	611
182	1	561
183	1	361
184	0	540
185	1	541
186	1	500
187	1	451
188	1	481
189	1	681
190	0	772
191	0	711
192	0	992
193	1	471
194	1	511
195	0	641
196	1	581
197	1	530
198	1	391
199	0	541
200	1	450
201	0	681
202	0	501
203	0	661
204	0	651
205	0	531
206	1	801
207	0	540
208	0	491
209	1	551
210	0	471
211	1	440
212	0	551
213	1	390
214	1	411
215	0	621
216	0	1252
217	0	561
218	1	451
219	1	490
220	1	410
221	0	491
222	1	541
223	0	511
224	0	411
225	0	531
226	1	441
227	0	511
228	1	621
229	1	561
230	0	531
231	0	471
232	1	411
233	1	561
234	1	351
235	0	531
236	0	631
237	1	401
238	1	481
239	1	411
240	1	1142
241	0	721
242	1	520
243	0	521
244	1	390
245	1	371
246	1	511
247	0	621
248	0	621
249	0	491
250	1	411
251	1	721
252	0	661
253	0	630
254	1	621
255	1	470
256	1	451
257	0	581
258	1	571
259	1	480
260	1	511
261	1	711
262	0	581
263	1	481
264	1	721
265	1	541
266	1	580
267	1	521
268	1	480
269	0	591
270	1	461
271	0	570
272	0	580
273	1	530
274	1	451
275	0	510
276	1	541
277	1	421
278	0	691
279	1	621
280	1	490
281	1	501
282	0	490
283	1	461
284	0	621
285	1	461
286	1	371
287	1	410
288	0	551